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Abstract. We prove for a wide class of saturated weakly branch group (including the 
(first) Grigorchuk group and the Gupta-Sidki group) that the Reidcmcistcr number of 
any automorphism is infinite. 
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1. Introduction 

Let : G — > G be an automorphism of a group G. A class of equiyalence x ~ gx(p{g~^) 
is called the Reidemeister class or (f)-conjugacy class or twisted conjugacy class of (f). 
The number of Reidemeister classes is called the Reidemeister number. The interest 
in twisted conjugacy relations has its origins, in particular, in the Nielsen-Reidemeister 
fixed point theory (see, e.g. [HI ED; in Selberg theory (see, eg. [221 CI), and Algebraic 
Geometry (see, e.g. PS])- The main current problem of the field is to obtain a twisted 
analogue of the celebrated Burnside-Frobenius theorem [HI HI 111 UHl 1211 El IZ|- For this 
purpose it is important to describe the class of groups G, such that R^cj)) = oo for any 
automorphism (p : G G. First attempts to localize this class of groups go up to [HI • After 
that it was proyed that the following groups belong to this class: non-elementary Gromoy 
hyperbolic groups |II1I2I1, Baumslag-Solitar groups BS{m, n) = (a, b\ba'^b~^ = a") except 
for BS{1,1) |2|, generalized Baumslag-Solitar groups, that is, finitely generated groups 
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which act on a tree with all edge and vertex stabilizers infinite cyclic [2111, lamplighter 
groups Z„ ? Z iff 2|n or 3|n ^2]; the solvable generalization F of BS{l,n) given by the 
short exact sequence 

1 ^ z[-i ^ r ^ z'^ ^ 1 

n 

as well as any group quasi-isometric to T jSEj, groups which are quasi-isometric to BS{1, n) 
P3] (while this property is not a quasi-isometry invariant), the chameleon R. Thompson 
group [2]. 

In paper [21] a terminology for this property was suggested. Namely, a group G has 
property R^o if any its automorphism has R{(j)) = oo. 

For the immediate consequences of i?oo property for the topological fixed point theory 
e.g. see j2S|- 

In the present paper we prove that a wide class of weakly branch groups including the 
Grigorchuk group and the Gupta-Sidki group, has i?oo property. 

The results of the present paper demonstrate that the further study of Reidemeister 
theory for this class of groups has to go along the lines specific for the infinite case. 
On the other hand these results make smaller the class of groups, for which the twisted 
Burnside-Frobenius conjecture El CHI I2Z1 El HI has to be verified. 

Acknowledgement. The authors are grateful to R. Grigorchuk, Yu. Prokhorov, M. Sapir, 
S. Sidki and Z. Sunic for helpful discussions. 

2. Preliminaries on weakly branch groups 

Let T be a (spherically symmetric) rooted tree. A group G acting faithfully on a rooted 
tree is said to be a weakly branch group if for every vertex v of T there exists an element 
of G which acts nontrivially on the subtree % with the root vertex v and trivially off it. 

The group G is said to be saturated if for every positive integer n there exists a 
characteristic subgroup i/„ C G acting trivially on the n-th level of T and level transitive 
on any subtree Ty with v in the n-th level. 

Theorem 2.1 ( JH])- Let G be a saturated weakly branch group. Then the automorphism 
group Aut G coincides with the normalizer of G in the full automorphism group Iso T of 
the rooted tree; i.e., every automorphism of the group G is induced by conjugation from 
the normalizer and the centralizer of G in Iso T is trivial. 

All groups in what follows will be supposed to be saturated weakly branch. 

Theorem 2.2 Theorem 7.1]). Let G be a lev el- transitive isometry group of a rooted 
tree T with a stabilizer sequence (Go ^ Gi 3 G2 5 • • • )■ "^n automorphism cf) G Aut G is 
induced by an element of the full automorphism group Iso T of the rooted tree if and only 
if for every n > there exists an & G such that anGia~^ = (j){Gi) for every i < n. 

3. Reidemeister classes and inner automorphisms 

Let us denote by : G — G the automorphism Tg{g) = gg g~^ for g ^ G. Its restriction 
on a normal subgroup we will denote by Tg as well. We will need the following statements. 

Lemma 3.1. {g}^k = {g k}r^_^o(t>- 
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Proof. Let g' = f g <t>{f ^) be (/)-conjugate to g. Then 

g'k = fg 4>{r') k = fgkk^' cl>{f-') k = f {g k) (r,-i o 0) 
Conversely, if g' is r^-i o 0-conjugate to g, then 

g'k-' = fg{r,-.o(l^){r')k''' = fgk~'<f>{r'). 
Hence a shift maps 0-conjugacy classes onto classes related to another automorphism. □ 
Corollary 3.2. = R{Tg o 0). 

4. Binary trees 

Consider the subset Kn C G formed of elements of the stabilizer St„ G such that on 
the n + 1-th level they are switching each pair of (neighboring) vertexes. 

Lemma 4.1. Under our assumptions, Kn is not empty. 

Proof. Let us encode the action of an element of G, which consists only of switches or 
trivial actions on neighboring vertices as a sequence of —1 and 1. For n = 1 the statement 
is evident. Let us argue by induction and suppose that the statement is true for the levels 
up to 77, — 1. By the supposition on G to be saturated, among the elements of St„(G) there 
are some elements, such that for any pair of neighboring vertices one of these elements 
has —1 on the corresponding places. We have two possibilities: in any pair of neighbors 
both entries are equal to each other, or there is a pair with +1 and —1. In the second 
case let us conjugate our element by the desired element at the level n — 1. The result of 
its action is the following: it transposes each pair. Indeed, since the automorphism group 
of Z2 is Z2, the conjugation can only permutate. For example, the conjugation sends 

((1,-1), (1,1), (-1,-1), (1,-1),...) 

to 

((-1,1), (1,1), (-1,-1), (-1,1),...). 

Their product will have (—1, —1) on the place under consideration and pairs of the same 
elements (i.e., (—1, —1) or (1, 1)) on the remaining ones. So, we have reduced the second 
possibility to the first one. We go further taking the conjugation by the element, which 
was obtained at the level n — 2. After an analogous multiplication we obtain a (nontrivial) 
element with quadruples of neighbors formed by the same elements. And so on. The end 
step of the induction (may be the first one) is the desired element at the level n. □ 

Lemma 4.2. Let an automorphism t {after the elimination of action on upper levels) have 
at level m+1 the number of switches, which is distinct from 2"^^^ . Then the Reidemeister 
class of an element from Km does not intersect Stm+i G. 

Proof. Suppose, g G Km, h ^ G. Let us consider 

(1) hg(j){h~^) = hgth~H^^ = {hgh-^){hth-H-^). 

By the same argument with Z2 as in proof of Lemma l4.ll hgh~^ G Km- If hth"^t~^ is 
non-identical on some of levels 1, . . . ,m, then the product (0) is non-identical as well, 
since hgh~^ G Km, and we are done. Otherwise, let us remark, that after elimination of 
the action on the previous levels the number of switches on the level m -|- 1 in hgth~^ is 
2™'-(the number of switches of t), which is distinct from the number of switches of t (or 
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t ^) provided that it is not equal to 2™ ^. Hence the total number of switches in (0) is 
non-zero. So it is non-trivial on the level m + 1. □ 

Theorem 4.3. Let G be a saturated weakly branch group acting on a binary tree T. 
Suppose, (j) : G ^ G is an automorphism, such that for any A; G N there exists an inner 
automorphism of G such that its composition (j)' with cf) satisfies the condition of Lemma 
14.21 at some collection of levels of number k. Then R{(j)) = oo. 

Proof. Let us take an arbitrary A; G N and show that the number of Reidemeister classes is 
not less than k. For this purpose, take an appropriate inner automorphism in accordance 
with the supposition. Then the Reidemeister numbers of (p and (p' are the same (cf. 
Lemma [3. 2|) . So it is sufficient to prove that R{(f)') > k. For the notation brevity, suppose 
that the levels with mentioned parity properties are 1, . . . ,k. By Lemma [4. 21 for elements 
gi & Ki C Stj G one has {gi}^' fl St^+i G = 0, i = 1, . . . , k. Hence the classes {gi},p', 
i = 1, . . . , k, are distinct. □ 

Remark 4.4. It is clear, that the following condition can serve as an alternative for the 
supposition of the theorem: there exists a gi E Ki with an odd number of switches. 

5. Grigorchuk group 

Now we want to prove that the Grigorchuk group G (jlH], see also 011211111) satisfies 
the conditions of Theorem 14.31 

Consider the following presentation of G (cf. ^Ij). It has the generators a,b,c, and 
element d, where d = be, a is defined at Fig. Q where —1 is a switch, b and c are defined 
inductively by 

b={a,c), c={a,d), d={l,b), 
where brackets mean the action on the corresponding sub-trees. 



1 




1 -1 



Figure 1. 

Then b and c are as at Fig. |21 (we partially omit I's). 




Figure 2. 
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In particular 

(2) = b'^ = = (f = 1, a-^ca = {d, a), a'^da = {b, 1). 

By ^1], any automorphism of Grigorchuk group, up to taking a product by an inner 
one, is a finite product of commuting involutions of the form (at some level): 

(1, {adf, 1, {adY, 1, (ad)^, 1, {adf, ...). 

Hence, by (0) on the next level we will have: 

(1,1,6,6,1,1,6,6,1,1,6,6,...). 

Keeping in mind the form of 6 (see Fig. |21), we conclude that the number of switches at 
low levels is bounded (by the number of 6's in the above formula). Hence, some uniform 
estimation holds for their finite product (i.e., our automorphism). Thus, starting from 
some level, the number of switches is less than the half of places, and we can apply 
Theorem 14. HI 

6. Some generalizations: strongly saturated groups 

We return to the case of a general spherical tree T. 

Definition 6.1. Let us denote by l{m) the number of vertexes at the level m. 

We will make the following supposition about t. 

Assumption 6.2. There exist a constant s G (0, 1) such that for any j the isometry t 
has the number of fixed vertexes at the level j not less than s ■ l{j)- 

We will need the following definition. 

Definition 6.3. A saturated group G is called strongly saturated if for any z G N there 
exists an element Qi G Sti(G') such that it has no fixed points on the level i + 1. 

As it is proved above, any saturated group on a binary tree is strongly saturated. We 
will see fRemark 18. 2|) that the Gupta-Sidki group is strongly saturated as well. 

Lemma 6.4. Suppose, an automorphism 4> of a strongly saturated group G is defined by 
t G Iso T and Assumption 16.21 holds. Then there exists an element 'g G St^ G such that 
its Reidemeister class {^j^ does not intersect Stm+r{G), where 




Proof. An element of {g}^ has the form h'gth ^ =: gh- Note that for any 'g G StmG 
this element is not in St^G and hence not in Stm+i{m){G), if hth~^t~^ ^ St^G. Indeed, 

gh = {hgh~'){hth~H~'), 

where the first factor belongs St^ G. Thus we need to check for the desired 'g only that 

(3) gh = {h{gt)h-^)t-^ (jL St^+^(G), for h such that hth-^t'^ G St„, G, 

i.e., h and t commute on the level m. In this case one has 

t{hVrr^ = htVm = kVm, 
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h 



m 



fm+!(m)-l 



m+l(m) 



Figure 3. 



i.e. h maps Vm to some other fixed point of t (cf. Fig. IHl where thick points mean some 
fixed points of t). 

We will construct the desired ^ as a product 



where gi are from Definition 16.31 We will chose these e{i) in such a way that will have 
the number of fixed points in the set Br of the vertexes of the level m + r is less than 
s ■ l{'m + r) = s ■ ^Br- This 'g will be the desired one. Indeed, the map t on the m + r 
level has at least s ■ l{m + r) fixed points, and to obtain the identity in the composition 
(jni) one should suppose that has the same number of fixed points at the level m + r. 

Now we pass to the determination of e{i) (cf. Fig. H}. If the number of fixed points of t 
at the set Bi of all vertexes of T at the level m + 1 is less than 1/2 of then we take 
£(0) = 0. Otherwise, e(0) = 1. Then gm^h has the number of fixed points in Bi less or 
equal than Define B2 in the same way as Bi, and let C2 C B2 be the set of that 

points, which do not belong to subtrees with roots at level m + 1, which are not fixed by 
gm^h. Thus, < |#-B2- The points of i?2\C'2 are not-fixed by gm^h. Now we consider 
the fixed points of gm^h in C2. If the number of them is less than ^#6*2, then we take 

e{l) = 0. Otherwise, e{l) = 1. Take the composition g'm+i5'm°'*t. Since gm+i £ Stm+i G, 
the vertexes which come from the vertexes at the level m + 1, which were not fixed by 
gm^h, are still not fixed by g'^^igm^h. Hence, if C3 C -B3 is defined as the complement to 
the set formed by the vertexes of that subtrees, whose roots were moved by gm^h at the 
level m + 1 and by gm+i9rrP^'^ at the level m + 2, then 



each step at least a half of points from Cj comes to "the world of non-fixed points" , while 
the points which are in the subtrees, whose roots were "joined to the world of non-fixed 
points" at the previous steps, can not "leave this world", because gi G Stj_i(G'), we will 
obtain the desired result in (no more than) r steps. Indeed, the number of fixed points of 



9 — 9m+l{m) ' ' ' 9m+l9m 



where e(z) = or 1, x' 
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Figure 4. 



'gt on the level m + r is less than 




while, by the supposition, the number of fixed points of t on the level m + r is more than 



Theorem 6.5. Suppose, G is a weakly branch group on a spherical tree T and 4> its 
automorphism induced by t E Iso T restricted to satisfy Assumptions^ Then R{(j)) = oo. 

Proof. Let us prove that R{<p) > n for any n G N. 

Now we apply Lemma for the purpose to produce elements • • • )?n-i, such that 



Remark 6.6. In fact, we need much weaker assumptions, than 16.21 For example, one 
can suppose the existence of a large number of fixed vertexes, say at each k-th level., etc. 
This is the case of the Grigorchuk group, as it is evident from Sectional 

Also, it is possible to suppose that Assumption 16.21 holds for gt for some g, etc. 

7. Further results: logally normal groups 

We will introduce the following definition, which is related to the property of G to be 
residually finite (cf. p. 171]). 

Definition 7.1. Let G be a saturated group on T. It is called locally normal, if 

(1) the (transitive) subgroup H{v) of T,k(v), which represents the action of StmlG) on 
the branches coming from a vertex v (supposing that the branching index of v is 
k{v) and v is at the level m), is normal in for any vertex v E T; 



8 ■ l{m + r) > 




□ 



(1) % e Stir{G), i = 0, . . . ,n - 1] 

(2) {g^}^' nSt(i+i)r{G) = 0,i = ( 

Hence, R{(f)') > n. 



0,...,n- 1. 



□ 
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(2) for any automorphism (p : G ^ G which is defined by an isometry t of T fixing v, 
the corresponding element of T,k(v) befongs to H{v). 

The foUowing statement is evident. 

Lemma 7.2. If T is a binary, then G is always locally normal. 

Lemma 7.3. Let k ^ N, k > 1, k 4. Suppose, H is a normal transitive subgroup 

of the symmetric group of permutations on k-set. Let g E H be a non-trivial element. 
Then the normal subgroup Nn^g) of H generated by g is transitive. 

Proof. The group H is or (the ahernating group), while the last one is simple for 
these k. Hence, Nnig) is Sfc or Ak. It is transitive. □ 

Lemma 7.4. Suppose, is induced by t E IsoT and {vo,vi, . . .) is an end of T . Then 
for any n G N there exists an element an E G such that ant{vi) = Vi, i = 1, . . . ,n. 

Proof. We construct a„ inductively as a composition a„ = Pn-i ■ ■ ■ Po: f^i ^ Stj(G). Since 
Sto(G') = G acts transitively on the level 1, one can find Pq G Sto(G') = G such that 
Pot{''Ji) = "^i- Since Sti((j') acts transitively on the level 2, one can find Pi G Sti(G) such 
that PiPot{v2) = V2. Moreover, since Pi G Sti(G), PiPot{vi) = PiVi = Vi. And so on. □ 

Definition 7.5. Let G be a weakly branch group. Consider the level m. Define the weak 
branch index of the level m as 

WBI(m) = maxWBl(r„), 

V 

where v runs over vertexes of the level m, while WBI(7^,) is equal to the minimal level in 
% of non-trivial action of G[v]. 

Lemma 7.6. Suppose, a saturated weakly branch locally normal group G acts on a (spher- 
ically symmetric) tree T with no vertex of branching index 4. Let t G IsoT induce an 
automorphism (p : G ^ G. Then for any m there exists an element g G Stm(G') such that 
{9}(t> 1^ Stm+WBi(m)(G') = 0, provided that t has a fixed vertex at the level m. 

Proof. Let vq be this fixed vertex. In the locally normal case we can make g't act on the 
first step successors of vq without fixed points for some g' G Stm(G) (hence, the unique 
fixed point on T{vo) is vq). If hg'th~^t~^ = g'^ is still in the stabilizer of the next level, 
then we continue as follows. 

By the weakly branch condition one can find a non-trivial element g" G G[v]. Let m' < 
WBI(m) be its first non-trivial level. Let vhea, vertex of the level m— 1, such that g" moves 
its first step successors. Consider the permutation group H of these successors obtained 
by the (transitive) action of Stm(G). This group is normal (by the local normality) and 
contains the representing element of g" . The action of the normalizer of g" in Stm,(G') is 
a subgroup of G[v] and its representation on the first step successors of v is transitive by 
Lemma 17.31 Hence, there is an element Ij E G[t'] such that 'gg't has at least one fixed 
point at the level m + m' while t does not have. Hence they can not be conjugate by any 
h and (gg')h ^ Stm+wBi(m)(G') for any h. So we are done. □ 

Theorem 7.7. Suppose, a saturated weakly branch locally normal group G acts on a 
(spherically symmetric) tree T with no vertex of branching index 4. Then R{(f)) = oo for 
any automorphism of G. 
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Proof. Let us take an arbitrary n E N. We will prove that R{(l)) > n. By Lemma f7.4l find 
an element g E G, such that gt has a fixed vertex at each level 1, . . . , w{n), where 

w{n) = WBI(l) + WBI(WBI(1)) + ■ ■ ■ + WBI(WBI(WBI(- ■ ■ (WBI (l)) ■■■))) 

^ V 

n times 

By Corollarv 13.21 R(6) = R{(f)'), where (j)' is induced by gt. 

We apply inductively n times Lemma (7.61 to prove that R{4>') > n. □ 

If T is a binary tree, then Lemma 17^ shows that G is locally normal. Thus, by Theorem 
12. II from Theorem 17.71 we obtain the following statement. 

Theorem 7.8. Let G be a saturated weakly branch group on a binary tree T. Then G 
has the R^o-property. 

8. Ternary trees and the Gupta-Sidki group 
The Gupta-Sidki group G [T2| EH EB] acts on the ternary tree T (see Fig. E)) with 




Figure 5. 

generators x and 7: 

x: 0^1 ^2^0, 00^10^20^00,... Os Is ^ 2s ^ Os, 

where s is any finite sequence on 0, 1, 2 and 7 is presented on Fig. El 

Consider g = x~^'y~^X'-f. One checks up directly that g G Sti(G') and g acts without 
fixed points on the level 2. Now let {g,g,g) G IsoT. It evidently stabilizes the level 2 
and acts without fixed points on the level 3. Moreover, {g,g,g) G G. This is proved in 
[231 Theorem 1], but also can be seen immediately from the facts that (7,7,7) G G and 
{x,x,x) G IsoT is in the normalizer of G. Hence, {g,g,g) G St2(G'). By [231 Theorem 1] 
(note that there is a misprint in the formulation of that theorem: i + 1 should be replaced 
by i — 1 three times) gi := {g,g, . . . ,g) G Stj(G) for the corresponding i. In particular, 
the subgroup of S3 mentioned in the first item of Definition 17.11 contains ^3 = Z3. On 
the other hand, G is constructed by actions 1, x, and x~^, hence, it is not larger than A^. 
Thus the first item of Definition 17.11 holds. 
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Figure 6. 

Let us remind the description of automorphisms of G |221 (Theorem 3 and pp. 39-41): 
Aut{G) = (G XI X) XI V, where X is an elementary abehan 3-group of infinite rank with 
basis a;(*) (i G N): 

x^^^ = = {x\x\x') for i > 1, 

and V = with nontrivial elements ri, T2, t^, which map generators of G in the following 
way 

n(7)=7, Ti{x) = x~\ 

7-2(7) =7"\ T2{x)=X, 
7-3(7) =7"^ T3{x)=X~^, 

and act on the base of X by the formulas (ts = T2 o ti): 

n{x') = {xT\ r2{x''-') = {x''~'r\ r2{x'') = [x'^), 

for z > 1. Thus the action of t, mentioned in the second item of Definition 17.11 can be 
only defined by 1, x or x~^, i.e., belongs to ^43. So, G is locally normal. 

Also, this group is saturated weakly branch jTHl Prop. 8.6], |2S]- Hence applying 
Theorem 17. 71 we obtain 

Theorem 8.1. For any automorphism of the Gupta-Sidki group one has R{(f)) = 00. 

Remark 8.2. The argument above concerning the first property of Definition 17.11 shows 
that the Gupta-Sidki group is strongly saturated fDefinition 16. 3^ . 

In fact, the unique proper transitive subgroup of S3 is ^3. Hence, one has the following 
statement. 

Theorem 8.3. Any saturated group on a ternary tree enjoys the first property of Defini- 
tion^^ 
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